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(57) Abstract: An authentication device (100) includes: an authentication processing section (197) for performing authentication 
of a communication device (200) by using an authentication key; and an update key generation key section (160)for generating a 
new authentication key when the communication device (200) does not have an authentication key to be used for the authentication 
processing by the authentication processing section (197) and generating a new authentication key for updating the authentication 
key when the communication device (200) has an authentication key but authentication of the communication device (200) by the 
authentication processing section (197) has failed. By using the new authentication key generated by the update key generation 
section (160), the authentication processing section (197) again performs authentication of the communication device (200). 
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